/*
 * Exercise_2_3_7.h
 *
 *  Created on: 11 déc. 2011
 *      Author: M. Alexandre (malexand314@gmail.com)
 */

#ifndef EXERCISE_2_3_7_H_
#define EXERCISE_2_3_7_H_

#include "../Exercise.h"

/**
 * \brief Exercise 2.3-5
 *        Implementation of the algorithm describe in the exercise with a complexity of theta(n*log(n)).
 */
class Exercise_2_3_7 : public Exercise
{
    public:
        Exercise_2_3_7();
        virtual ~Exercise_2_3_7();

    private:
        virtual void implementation();
        bool isSumFeasibleWithTwoIntegers(int _iSum, int* _aiTable, int _iSize);
};

#endif /* EXERCISE_2_3_7_H_ */
